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We study the discrimination of N mixed quantum states in an optimal measurement that maxi¬ 
mizes the probability of correct results while the probability of inconclusive results is fixed at a given 
value. After considering the discrimination of N states in a d-dimensional Hilbert space, we focus 
on the discrimination of qubit states. We develop a method to determine an optimal measurement 
for discriminating arbitrary qubit states, taking into account that often the optimal measurement is 
not unique and the maximum probability of correct results can be achieved by several different mea¬ 
surements. Analytical results are derived for a number of examples, mostly for the discrimination 
between qubit states which possess a partial symmetry, but also for discriminating N equiprobable 
qubit states and for the dicrimination between a pure and a uniformly mixed state in d dimensions. 

In the special case where the fixed rate of inconclusive results is equal to zero, our method provides a 
treatment for the minimum-error discrimination of arbitrary qubit states which differs from previous 
approaches. 
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I. INTRODUCTION 


The discrimination between a finite number of quan¬ 
tum states, prepared with given prior probabilities, is 
essential for many tasks in quantum information and 
quantum cryptography. Since nonorthogonal states can¬ 
not be distinguished perfectly, discrimination strategies 
have been developed which are optimal with respect to 
various figures of merit. Based on the outcome of a mea¬ 
surement, in these strategies a guess is made about the 
actual state of the quantum system. Several strategies 
admit a certain probability, or rate, Q, of inconclusive 
results, where the measurement outcomes do not allow 
to infer the state. 

In the strategy of minimum-error discrimination [I|, Q 
inconclusive results are not permitted, and the overall 
probability Pe of making a wrong guess is minimized 
with (5 = 0, which corresponds to maximizing the over¬ 
all probability Pc of getting a correct result. Apart from 
studyiM some general features of the optimal measure¬ 
ment UI 3 , in the beginning mainly the minimum-error 
discrimination of states obeying certain symmetry prop¬ 
erties or of two mixed states was investigated, see e. g. 
[ill. The minimum-error discrimination of more than 
two states that are arbitrary has gained renewed interest 
only recently [li - fTl . 

Generalizing the concept of minimum-error discrimina¬ 
tion, an optimal discrimination strategy has been stud¬ 
ied which maximizes the total rate of correct results, Pc, 
with a fixed rate Q of inconclusive results [20l - [^ . This 
strategy also maximizes the relative rate Pc/{^ — Q) for 
the fixed value Q, that is it yields the maximum achiev¬ 
able fraction of correct results referred to all conclusive 
results, which in most cases is larger for (5 > 0 than 
for (5 = 0 . Necessary and sufficient operator conditions 
for the optimal measurement have been derived [23 - 1^ . 
and it was shown [H jsl that under certain condi¬ 


tions the strategy for maximizing Pc with a fixed rate 
Q contains the optimal strategies for unambiguous dis¬ 
crimination I27l-l29ll or for discrimination with maximum 


confidence [30l - l32| as limiting cases for sufficiently large 
values of Q. Moreover, it was found [23 - [^ that when 
the maximum of Pc is known as a function of the fixed 
value Q, then from this function one can also obtain the 
maximum of Pc in another optimal discrimination strat¬ 
egy where the error probability is fixed [s^-lssjl . Optimal 
discrimination with a fixed rate Q has been also investi¬ 
gated for a modified optimization problem where in con¬ 
trast to the usual assumption the prior probabilities of 
the states are unknown (36|. 

Solutions for optimal state discrimination with a fixed 
rate Q of inconclusive results and with given prior prob¬ 
abilities of the states have been recently derived in three 
independent papers: Starting from the operator equa¬ 
tions for the optimality conditions, in Ref. we ob¬ 
tained analytical solutions for the discrimination of sym¬ 
metric states and of two states occurring with arbitrary 
prior probabilities, where the two states are either pure 
or belon g to a certain class of mixed qubit states. In Refs. 


and 


26| the respective authors showed that the opti¬ 


mization problem with fixed Q can be solved by reducing 
it to a resulting minimum-error problem the solution of 
which is known and to an additional optimization. They 
derived analytical solutions for discriminating between 
two pure states occurring with arbitrary prior probabil¬ 
ities and between the trine states [ 2 ^, and also for the 
discrimination of geometrically uniform states [ 2 ^ . 

The present paper goes beyond these previous investi¬ 
gations in several respects. Based on the ideas of our ear¬ 
lier work 2^ we study general properties of the optimal 
measurement for discriminating with fixed Q between N 
arbitrary qudit states in a d-dimensional Hilbert space. 
Specializing on the case d = 2, we develop a method for 
treating the optimal discrimination with fixed Q between 
N arbitrary qubit states, occurring with arbitrary prior 
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probabilities. In contrast to the previous papers (234^ 
we take into account that often the optimal measurement 
is not unique, which means that the maximal probabil¬ 
ity of correct results with fixed Q can be obtained by 
a number of different measurements. In the special case 
Q = 0, where the problem corresponds to minimum-error 
discrimination, our method differs from the approaches 
developed previously for treating the minimum-error dis¬ 
crimination of N arbitrary qubit states [l3l - [l6j| . We ob¬ 
tain explicit analytical results for several problems that 
have not been solved before, mostly for the discrimina¬ 
tion with fixed Q between qubit states which posses a 
certain partial symmetry, but also for discriminating N 
equiprobable qubit states and for the discrimination be¬ 
tween a pure state and a uniformly mixed state in a d- 
dimensional Hilbert space. 

The paper is organized as follows. In Sec. II we 
start by considering the optimal discrimination with fixed 
Q for N qudit states. After this we specialize on the 
discrimination of N qubit states in a two-dimensional 
Hilbert space and develop a method for solving the prob¬ 
lem. Sec. HI is devoted to the discrimination of N par¬ 
tially symmetric qubit states. We conclude the paper in 
Sec. IV with discussing the relation of our method to 
previous studies of the minimum-error discrimination of 
arbitrary qubit states and with a brief summary of re¬ 
sults. The detailed derivations referring to Sec. HI are 
presented in the Appendix. 


II. GENERAL THEORY 
A. Optimal discrimination of qudit states 

We consider the discrimination between N qudit 
states, given by the density operators pj (j = 1,..., iV) 
and prepared with the respective prior probabilities rjj, 
where = 1. A complete measurement perform¬ 

ing the discrimination is described by V -|-1 positive de¬ 
tection operators Hq, Hi,..., H^r with 

N 

no + ^n, = /, no,n, >0 for j = i,...,fv, (2.1) 


and the probability of correct results. Pc, reads 

N 

Pc = (P.n,) = 1-Q-Pc, (2.3) 

i=i 


where Pg denotes the total rate of errors. Our task is 
to maximize Pc, or minimize Pe, respectively, under the 
constraint that Q is fixed at a given value. Upon intro¬ 
ducing a Hermitian operator Z and a scalar real amplifier 
a the necessary and sufficient optimality conditions take 
the form (234^ 


(Z — a p) Uq = 0, Z—ap>0, (2.4) 

(Z — r/jPj)Ilj = 0, Z — rjjPj > 0 (2.5) 

{j = 1,... ,N). For Ho = 0 and a = 0, these conditions 
refer to minimum-error discrimination Qi, where Q = 
0. Provided that Eqs. (1^ and (|2.5I) are fulfilled, the 
rate of correct results takes its maximum value, given by 

N 

Pr\ =E^^Tr (p,n,) = TtZ- aQ. (2.6) 
i=i 


The detection operators Hj {j = 1,... ,N) satisfying the 
optimality conditions need not always be unique, which 
means that different measurements can be optimal, yield¬ 
ing the same value This will be outlined later 

in this section and will be illustrated by examples in Sec. 
HI. 

It is useful to introduce the ratio R of the maximal 
rate of correct results, P^‘^^\q, and the rate of conclusive 
results, 1 — Q. By taking the derivative we find with the 
help of Eq. (I2.6|l that 


^i?(Q) >0 a Z^ap, 
^R{Q) =0 a z = ap. 


where R = 


l-Q 


(2.7) 

Here we used the fact that due to the positivity constraint 
Z—ap > 0 the condition Z ^ apis equivalent to TrZ > a. 
Since Hq = / for Q = 1, the operator Hq must turn into 
a full-rank operator when Q approaches unity. Eq. (1^ 
therefore implies that for sufficiently large values of Q the 
condition Z = ap is necessarily fulfilled [2^. When for 
the given states the optimality conditions can be satisfied 
with 


where I is the identity operator in the d-dimensional 
Hilbert space Rd jointly spanned by the N density opera¬ 
tors Pj. The conditional probability that a quantum sys¬ 
tem prepared in the state pk is inferred to be in the state 
Pj is given by Tr(pfenj), while Tr(pfcno) is the conditional 
probability that the measurement yields an inconclusive 
outcome which does not allow to infer the state. The 
overall probability of inconclusive results is then given 

by 

N N 

Q = E djTr (pjHo) = Tr (pHo) with p = E 

i=i i=i 

( 2 . 2 ) 


Z ^ ap if Q < Qu, Z = ap if < Q < 1, (2.8) 

then due to Eq. (EH) the ratio R grows with increasing 
Q ii Q < Qu and stays constant for Q > Qu- Hence 
Eq. (12.81) defines Qu as the smallest value of Q at which 
further increasing Q does not yield any advantage, since 
the relative rate of correct results, given by R, remains 
constant. If Z ^ ap, the operator Hq cannot be a full- 
rank operator, due to the equality condition in Eq. (1^ . 
For Z = ap, however, this condition does not put any 
restriction on the rank of Ho. Eq. (12.81) takes into account 
that for Q = Qu the expressions for Z and a determining 
the optimal solution are not unique, see the example at 
the end of Sec. H A. 
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1. The limiting case of large Q 


Let us first review the limiting case of large Q, where 
R does not change when Q is increased, which means 
that Z = ap. After substituting this expression for Z 
into Eq. (12.51) we obtain the conditions (a/ — Pj)n_,- = 0 
and al — pj > 0 for j = 1 ,..., A^, where ffj = 
and Pi = p~^^^rijPjP~'^/'^. These conditions require that 

[mill 


a = max{C'j} with =max{eig(pj)}. (2.9) 
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The constant Cj, that is the largest eigenvalue of pj, char¬ 
acterizes the maximum confidence that can be achieved 
for the individual measurement outcome j. In other 
words, Cj is equal to the maximum achievable value of 
the ratio pjTi {pjIVj)/Tr {plij) which denotes the con¬ 
ditional probability that the outcome j is correct given 
it was obtained [sol - ls^ . Due to Eq. (12.91) the condi¬ 
tions for optimality following from Eq. (1231) require that 
fij = 0 for states where Cj < a, that is where the sup - 
port of al — Pj spans the whole Hilbert space [H, [2|] . 
This means that only the states for which the maximum 
confidence Cj is largest, Cj = max^ jCj}, are guessed to 
occur in an optimal measurement where Z = ap, that is 
where Q > Qu according to Eq. p. 8 l) . Using Eq. (EH) 
with Z = ap and a = max_, {Cj} we arrive at 

=max{C',}(l-Q) for Q, < Q < 1 , ( 2 . 10 ) 


where Qu is defined by Eq. (12.81) . The actual value of 
Q depends on the given states. In special cases where 
Qu = 0 the maximum relative probability of correct 
results P(U“^|q/(1 — Q) cannot be increased at all by 
admitting inconclusive results but stays always equal to 
see for instance the example of equiprobable 
states resolving the identity operator discussed in Ref. 


li Z = ap, the explicit expression for Z can be eas¬ 
ily determined with the help of Eq. EH- The equality 
conditions in Eq. (12.5p then restrict the supports of the 
non-zero operators lij to certain known subspaces. Qu 
is the smallest value of Q = 1 — Tr(pnj) that sat¬ 
isfies Ho = / — TrHj > 0 on the condition that the 
operators Hj have their supports in the given subspaces. 
Ho is a full-rank operator for Q = 1. When Q decreases 
starting from 1 , at a certain value Qr one of the d posi¬ 
tive eigenvalues of Hq may become zero. If an eigenvalue 
immediately turns negative when Q is decreased beyond 
Qr, then Qr is equal to Qu- In this case Hq is a full-rank 
operator in the whole region Qu < <5 < 1 , see the exam¬ 
ple at the end of Sec. II A, but this need not be valid in 
general. 


2. The general case 

Now we exploit the optimality conditions without the 
restriction to the limiting case of large Q. If Hg 7 ^ 0, the 


equality in Eq. (12.4p can be only fulfilled when the sup¬ 
port of the operator Z — ap does not span the full Hilbert 
space. This implies that at least one of its eigenvalues 
is equal to zero and the determinant therefore vanishes, 
yielding the condition 

det(Z - ap) = 0 if Hg ^ 0. (2.11) 

Without lack of generality we suppose that in the opti¬ 
mal measurement the detection operators Hj are different 
from zero for M states {M < N) and vanish for the re¬ 
maining N — M states, which means that the remaining 
states, if any, are never guessed to occur, 

Hj^O if j = nj=0 if j = M 

( 2 . 12 ) 

In analogy to Eq. (12.111) we then arrive at the condition 

det(Z — PjPj) = 0 if j = 1,..., M. (2-13) 

The requirement that the determinants in Eqs. (12.111) 
and (12.131) vanish yields a system of 1 -|- M real equations 
with only 1 -|- real variables, namely the parameter 
a and the real quantities determining the matrix ele¬ 
ments of the Hermitean operator Z acting in TLa. When 
the quantum states and their prior probabilities are com¬ 
pletely arbitrary, the system of equations therefore does 
not have a solution for M > d?. 

In special cases, however, a solution can exist where 
more than d^ states are guessed to occur, for instance 
when the states have a certain symmetry. In these cases 
we obtain the same operator Z and the same parameter a 
when for some of the states we drop Eq. (12.131) . keeping 
it for d^ or less states, and when we put the detection 
operators corresponding to the dropped states equal to 
zero, see the examples treated in Sec. HI. The measure¬ 
ment then differs from the one described by Eq. (I2.12L 
but yields the same value = Ti Z — aQ. When an 

optimal measurement exists where more than d^ states 
are guessed, this measurement is therefore not unique. 

The above considerations lead to the conclusion that 
we never need to make a guess for more than d^ states 
in order to discriminate optimally between N states in 
a d-dimensional Hilbert space with a fixed rate Q of in¬ 
conclusive results. This conclusion generalizes previous 
results that have been obtained in a differ¬ 

ent way in the context of minimum-error discrimination, 
where Q = Q. It follows that for discriminating optimally 
with fixed Q between more than cP arbitrary states we 
have to consider all possible subsets Sk containing d^ 
states separately, where K = 1,..., (^), and we have 
to find the maximal rates of correct results \q for 
discriminating the states within each subset. The largest 
of these rates then determines the optimal solution for 
discriminating the N states, in analogy to the findings 
obtained for the minimum-error discrimination of qubit 
states [l| . 

The operator Z and the parameter a satisfying Eqs. 
(12.111) - (12.131) only determine the optimal solution if 
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the optimality conditions, Eqs. (1^ and (1^ . can be 
fulfilled under the constraint that = I- If for 

M = (P this is not the case, we have to try whether for 
M = dP — I a, solution exists, and so on until M = 1 
where always the same state is guessed to occur when a 
conclusive outcome is obtained. The described procedure 
will be applied in Sec. II B for the case of qubit states. 

An interesting special case arises when one of the 
states, say the first, has the property that riipi — rjjpj > 0 
for j = 2,..., N, implying that iji > rjj. It is obvious that 
Eqs. (12.41) and (12.51) and also the completeness relation, 
Eq. (12.IL are then fulfilled if 

Z = r]ipi, Ilj =0 {j = 2,...,N), ni=/-no>o. 

(2.14) 

The explicit expressions for Ho and a follow from re¬ 
placing Z by Pi Pi in Eq. (1^ . taking into account 
that Tr(pno) = Q and that the positivity constraint 
PiPi — ap > 0 has to be satisfied. The condition 

— Ho > 0 restricts the validity of this solution to a 
certain region, and for this region it follows from Eq. 
(12.61) that = Pi — ciQ, see the example treated 

below. Clearly, for minimum-error discrimination, where 
Ho = 0, Eq. (12.141) yields Hi = J, which means that the 
maximum probability of correct results can be obtained 
without performing any measurement, simply by always 
guessiM the state pi with the largest prior probability to 
occur [ 3 , 

In general, it is very hard to obtain analytical solutions 
of the optimization problem with fixed Q for d > 2. In our 
previous paper we derived the solution for a special 
class of linearly independent symmetric pure qudit states. 
In the following we treat another example, which contains 
also the special case discussed above. 


3. Discrimination of a uniformly mixed and a pure qudit 
state 


Let us consider the optimal discrimination between a 
uniformly mixed qudit state pi = ^/ and a pure qudit 
state p 2 = |■^/')('0|, both living in the same Hilbert space 
T-Ld and occurring with the prior probabilities pi and p 2 = 
1 — 771 , respectively. Taking into account that the spectral 
representation of p is given by p = +^ 72 ) |^)(V'I + 

^ — \'ilf){4’\) , where I — |'!/f)('0| is a (d— l)-dimensional 

projector, we find that the optimality conditions, Eqs. 
dH - (Ell), are satisfied for < 772 , or, equivalently, 
for 772 > 71^, if 

Hi = 7 - |7/-)(7/-|, Z = 772|7/-)(7/-| + 1(/ - \i^)m , 


Hs = 1 - 


ril+drj2 


q) 


a = 


dr)2 

Vl+dV 2 ’ 


(2.15) 

while for 772 < 77 ^, corresponding to pipi — P 2 P 2 > 0, we 
obtain in agreement with Eq. (12.141) the solution 


In both cases we get Hq = 777 - 7 ^ 777 ^ Q| 7 /')( 7 /’|. Since the de¬ 
tection operators have to be positive, this solution, where 
Z ^ ap, only holds true if Q < ^ -I- 772 = Qu- With the 
help of Eq. (12.61) we find that 

if m>^i 

^ if Q<Qu, P2<^1, 

(2.17) 

Eor Q — 0 this result agrees with the solution derived 
earlier for minimum-error discrimination [ill [T^ . Note 
that for 772 = where = pi — ^Q, the opti¬ 

mal measurement is not unique, as becomes obvious from 
comparing Eqs. (12.151) and (12.161) . 

It is easy to check that the relative rate of correct re¬ 
sults, T’™“'^|q/(1 — Q), grows for both lines of Eq. (12.171) 
when the fixed rate Q is increased, until it reaches unity 
for Q = Qu- Since according to Eq. (1^ the maxi¬ 
mum confidences for discriminating pi and p 2 are given 
by Cl = 1 and C 2 = 777 ^^^’ respectively, Eq. (j2.17D 
yields = maxj{Cj}(l — Qu)- Hence for Q = Qu 

the optimal measurement can be alternatively obtained 
when Z = ap with a = max^jCj} = 1, as becomes ob¬ 
vious from Eq. (12.101) . Using Eqs. (12.41) - (12.51) we find 
that the optimality conditions are satisfied if 

ni = |^(/-| 7 /-)( 7 AI), n2 = o, z = p, a = 1- 

(2.18) 

Since the detection operators have to be positive, this 
result only holds true if Hg = / — Hi > 0 , that is Q > 
^ P 2 = Qu- We therefore arrive at 

Pr"\Q = ^-Q ilQ. <Q<1, (2.19) 

which because of Eq. (lOl) expresses the fact that errors 
do not occur in the optimal measurement for Q > 
Hence in our example Qu is the smallest rate of incon¬ 
clusive results for which an unambiguous discrimination 
is possible. Eqs. (12.151) or (I2.16|) . as well as Eq. (I2.18L 
show that for Q = Qu the optimal measurement is a pro¬ 
jection measurement with Hg = | 7 />)('(/)|, Hi = / — Hg, 
and n 2 = 0, which discriminates pi unambiguously, that 
is with the maximum confidence Ci = 1 , and yields an 
inconclusive result when the state p 2 is present. 

While the operator Hg is a rank-one operator for Q < 
Qu, it follows from Eq. (I2.18P that Hg has the rank d 
if Qu < Q < 1, that is in this example Hg turns into a 
full-rank operator at Q = Qu- As mentioned after Eq. 
(12.81) . for Q > Qu the solution does not have any practical 
relevance since the relative rate of correct results remains 
constant with growing Q and its absolute rate Pf^‘^^\Q 
decreases. In the rest of the paper we do not provide the 
explicit expressions of the detection operators for Q > 
Qu- 


B. Optimal discrimination of qubit states 


n,=/- 


Qd 


Vl+dri2 


\ip){tf\, n2=0, z=^l, a = 


m 


7?l+(i7?2 * 


(2.16) 


From now on we specialize our investigations on the op¬ 
timal discrimination of qubit states in a two-dimensional 
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joint Hilbert space 'H 2 - Here it is sufficient to treat the 
case where the optimality conditions are satisfied with 
Z — rjjPj ^0 {j = 1,..., N) and Z — ap 0. When the 
first condition does not hold, the optimal measurement 
is determined by Eq. (12.141) . while the violation of the 
second condition corresponds to the limiting case of large 
Q where Eq. (12.1011 applies. 

Following our earlier paper [2^ we conclude that for 
Z ap and Z ^ rjjpj the equalities in the optimality 
conditions, Eqs. (1^ and (EU), imply that the non-zero 
optimal detection operators Hq and H^- are proportional 
to the projector onto the eigenstates [tto) and Itt^) belong¬ 
ing to the eigenvalue zero of the operators Z — ap and 
Z — PjPj, respectively. Hence if Hq ^ 0 and Hj ^ 0 for 
j = l,... ,M with M < N, see Eq. (I2.12L the optimality 
conditions require that 


jr _ p k0)(^0| 

° (T^olpko) 


with {Z — ap) Itto) = 0, (2.20) 

with (Z — r]jPj)\'n'j) = 0 (2.21) 


(j = 1,..., M), where 0 < < 1 and (ttoItto) = {itj\'K j) = 

1. Since we supposed that H^ = 0 for j = M -|- 1,..., TV, 
the completeness relation, Eq. (EH), is given by 


M 

i=i 


J p ko)(7i'ol 


with 



i=i 


= 2 - 


Q 

(ttoIpKo)' 


( 2 . 22 ) 


Due to Eqs. (|2.20l) and (12.211) the projectors onto the 
normalized states |7rj)-) and [tt^) that are orthogonal to 
Itto) and [tt^), respectively, are determined by the opera¬ 
tor Z and the parameter a via the relations 




Z — ap 
TrZ- a’ 


k/)(7r_^ 


Z-VjPj 
TrZ — rjj 


(2.23) 


The detection operators can be expressed as 


(2.24) 

(j = 1,... ,M) where (ttoIpItto) = 1 - Tr(p|7r^)(7r^|). 
Using Eq. (12.2211 we find that the completeness relation 
takes the alternative form 


N 

E' 

1=1 


‘)kfl = 1 - 


Q 


(TTokko) 


‘)k 


(2.25) 


Hq in dependence of the matrix elements of Z^ taken with 
respect to an orthonormal basis in ^ 2 - It is advantageous 
to choose the particular basis that is the eigenbasis of p. 
Introducing the spectral representation 

N 

P = E (2.26) 

1=1 

where 0 < r < 1, we represent the operator Z as 

Z = ^oo|0)(0| + zii|l)(l| + zoi|0)(l| + z5i|l)(0|. (2.27) 

The requirement det(Z— ap) = 0, see Eq. (I2.11|l . then 
leads to (zqo ~ o-f) [-^ii “ a(l “ i")] = koiP- It turns out 
that from the two possible solutions only the result 


^00 


^11 


2r 2(1-r) 


^00 

2r 


^11 


n 2 


2(1 - r) 


koip 


r(l - r) 
(2.28) 

satisfies the inequality Zqq — ar > 0 which implies that 
also Z—ap > 0 since the determinant vanishes. After sub¬ 
stituting this result for a into Eq. (12.231) , we can express 
the completeness relation of the detection operators, Eq. 
(12.251) . as a function of Q and of the matrix elements of 
Z. 

In the second step we apply Eqs. (I2.13|) and (I2.25L 
together with the positivity constraints 


^ - PiPi >0 (j = 1,..., TV), aj > 0 (j = 1,..., M). 

(2.29) 

The requirement det(Z — PjPj) = 0, valid for j = 
1,..., M, leads to 

{zoo-VjPod)[zii-PjPii] = \zio-Pjp[o\^ U = ^,---,M), 

(2.30) 

where we used the representation 

ft =Poo |0)(0|+P??|l)(l|+P^!^|0)(l|+p(^^|l)(0|. (2.31) 
After introducing the abbreviations 

AZ = zoozii - |ziok ^Pj = PmPii “ kio P (2-32) 

and after decomposing the non-diagonal matrix elements 
into their real and imaginary parts, Eq. (I2.30|) can be 
rewritten as 

AZ + p^jApj - r]jp[^dzoo = Fj (2.33) 

with Fj=rij (^PqoZii - Rep^/i^Rezio + Imp[j\kmzio) , 


For solving the optimization problem we have to deter¬ 
mine the parameter a and the operator Z which satisfy 
Eqs. (j2.20l) - (j2.22|) . or, equivalently, Eqs. (12.231) - (I2.25L 
for a certain value of M on the condition that the con¬ 
stants aj are positive. For this purpose we can proceed 
in two steps: 

In the first step we use Eq. (12.111) together with the 
positivity constraint Z— ap > 0 in order to express a and 


which yields for j = 2,..., M the equations 

Fj -Fi= ri]Apy - pfApi - {rijpdd “ ftPuEoo- (2.34) 

When the completeness relation, given by Eq. (12.251) to¬ 
gether with Eq. (12.231) . is written in matrix form we 
arrive at four real equations. Our task is to find the ma¬ 
trix elements of Z, determined by four real parameters. 
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and the M constants aj which together fulfill the M + 4 
equations resulting from Eqs. (12.301) and (12.251) . Pro¬ 
vided that the solution satisfies the positivity constraints 
given by Eq. (12.291) . the optimization problem is solved. 

When the states are completely arbitrary, the system 
of M equations given by Eq. (12.301) can only have a 
solution if M < 4. Therefore, when more than four com¬ 
pletely arbitrary qubit states are to be optimally discrim¬ 
inated with fixed Q, we need to separately investigate all 
possible subsets containing four states, as described in 
Sec. II for the discrimination of qudit states in We 
now focus on one such subset containing = 4 qubit 
states and discuss the different possible cases. 

(i) Guessing of all four states is optimal. First we as¬ 
sume that M = N = A. Eq. (12.341) with j = 2, 3,4 then 
represents a system of three linear equations for deter¬ 
mining the variables on their left-hand sides, Zn, Rezio 
and Imzio, linear functions of the variable zqo occur¬ 
ring on the right-hand sides. If we insert the resulting 
expressions into Eq. (12.331) with j = 1, we arrive at a 
quadratic equation for zqo- After solving this equation 
we get explicit expressions for the matrix elements of Z 
and, due to Eq. (12.281) . also for the parameter a. By 
inserting these expressions into the four algebraic equa¬ 
tions resulting from the matrix form of the completeness 
relation, we arrive at a linear system of equations for 
explicitly determining the constants ai,... 04 . Provided 
that the conditions in Eq. (I2.29P are satisfied, we have 
succeeded in determining the optimal solution. If one of 
the conditions is violated, we next investigate the case 
where M = 3. 

fiij Guessing of three states is optimal. We now as¬ 
sume that = 4 and M = 3, which means that in the 
optimal measurement one of the four states in the set, 
say the state with j = 4, is never guessed to occur, cor¬ 
responding to Q !4 = 0. Using Eq. (12.341) with j = 2,3 
together with Eq. (12.331) we can determine three of the 
four matrix elements of Z in dependence of the remain¬ 
ing one, say zqo- After inserting the resulting expressions 
into the matrix form of Eq. (|2.25|) we again arrive at four 
equations. Using three of them, the constants ai,a 2 , 
and 03 are obtained as functions of zqo, and after insert¬ 
ing the results into the fourth we obtain an equation for 
determining zqo which is, however, highly nonlinear for 
Q 7 ^ 0. Provided that the positivity conditions given by 
Eq. (12.291) with j = 1, 2,3 are satisfied, the solution has 
been obtained. 

fiiij Guessing of two states or of one state is optimal. 
If the positivity conditions cannot be satisfied for M = 4 
or M = 3, a corresponding procedure has to be applied 
for M = 2. It may happen that also in this case the posi¬ 
tivity conditions cannot be fulfilled and therefore M = 1 
in the optimal measurement, which means that it is a 
projection measurement where either a particular state 
is guessed to occur or an inconclusive result is obtained. 
We mention at this place that in our previous paper 
the explicit solution for discriminating two mixed qubit 
states with fixed Q has been derived for cases where sim¬ 


ple algebraic expressions result. 

N equiprobable qubit states with equal purity 

The density operators of the qubit states can be rep¬ 
resented in the general form 

Pj =Pj ^ I (j = l,---,Ar), (2.35) 

where {ipj) is a normalized state vector, and where the 
parameters pj with 0 < pj < 1 depend on the purity of 
the respective states. When the qubit states have equal 
prior probabilities and equal purities, that is when 

= P3=P (j = (2-36) 

it is easy to check that the operator Z = leads 

to Z — jjPj = — \'(fj){tpj\). Hence the optimality 

condition given by Eq. (12.51) is satisfied if 

with 0 < Oj < 1 (2.37) 

for j = 1,..., N. In order to exploit also the first op¬ 
timality condition, Eq. ( 1 ^ . we use the spectral rep¬ 
resentation of p, given by Eq. (12.261) . where we de¬ 
note its eigenstates in such a way that r > i. With 
Z = (|0)(0| -I- |I)(I|) it follows that Eq. (12.41) is ful¬ 

filled if a = and Hq = ^|0)(0|. Taking the complete¬ 
ness relation in the form of Eq. (12.221) into account and 
using Eq. (EH), we find that the maximal probability of 
correct results is given by 

^ - 1 ) ■ 

N 0 

provided that ^ H-10)(0| =(2.39) 

1=1 ^ 

with 0 < aj < 1. Here r denotes the largest eigenvalue of 
P = ^ Pj^ |0) i® corresponding eigenstate. 

We note that for Q = 0 and p = 1 our result agrees with 
the result obtained previously for the minimum-error dis¬ 
crimination of equiprobable pure states M- 

When Eq. (I2.39P cannot be satisfied with non-negative 
values of aj and Eq. (I2.38|) therefore does not apply, 
depends on the given states \tpj) not only via 
the eigenvalue r, but also in a direct way, as will become 
obvious from the example investigated in Sec. HI C. 
Moreover, even if for Q = 0 a solution with non-negative 
coefficients aj does exist, at least one of these coefficients 
may become negative if Q exceeds a certain critical value 
Qcr, which means that for Q > Qcr Eq. (12.381) is not 
valid anymore, see Sec. HI C. We mention that in our 
previous paper we considered the special case where 
that is where p = 5 and r = i, 
for which we obtained the complete solution = 

^5^(1 — Q), valid for arbitrary values of Q. 
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III. APPLICATION TO PARTIALLY 
SYMMETRIC QUBIT STATES 

A. Properties of the partially symmetric states 

We wish to study a discrimination problem that yields 
simple analytical solutions but is nevertheless sufficiently 
general to demonstrate the basic features of the method 
developed in Sec. 11. For this purpose we consider the 
discrimination of N mixed qubit states, represented by 
Eq. (j2.35|) , which fall into two groups containing Ni and 
N 2 = N—Ni states, respectively. We suppose that within 
each group the qubit states have equal prior probabilities 
and purities, 


Vj,Pj 


(r], p if 1 < j < Yi 
if Ni<j<N, 


Yiry+Y2ry' = 1, (3.1) 


and that pj = pj ^ 2 ^ with 

I ,_rv^|0) + e*^^\/r^|l) ifl<j<Yi 
\V^\Q) + e^'^iy/T^c\l) if Ni<j<N, 

(3.2) 

where 0 < b < c. The diagonal density matrix elements 
Poo of p = VjPj are then given by 


„(i) _ 

Poo — 


pb + ^{ 1 - p) = s 


if 1 < j < Yi 


p'c + ^{1 — p') = s' if Ni<j<N. 


(3.3) 


In addition, we assume that Yi > 2, and we consider the 
cases where 


Ni 

= 0 and (i) 

(ii) 

(hi) 


N1+N2 

= 0 (Y 2 > 2), or 

j=Ni + l 

Y 2 = 1, c = 1, or 

N 2 = 0. (3.4) 


Eqs. (13.11) - (13.41) imply that the non-diagonal density 
matrix elements of p = rjj pj vanish and yield the 
spectral representation 


p = r|0)(0| + (1 — r)|l)(l| with r = Nips + N 2 P's'. 

(3.5) 

The state vectors ji/ij) in Eq. (13.21) can be visualized 
with the help of a Bloch sphere where |0) and |1) are 
the north and south pole, respectively, that is \il}j) = 
cos sin ^| 1 ) with 0 < < tt and 0 < 

Clearly, in each group the end points of the Bloch vectors 
representing the underlying states |' 0 j) have the same 
latitude, lying in the upper hemisphere if 6 , c > ^ and in 
the lower hemisphere if 6 , c < 5 , see Fig. 1. The phases 
can be represented as 


27ri^ 

5 + 


if 1 < j < Yi 
if Ni<j<N, 


(3.6) 


0 ) 



|1) 


FIG. 1: Bloch vectors for an example of partially symmetric 
pure states (p = 1) with Yi = 4, b < 0.5 and N 2 = 6, c > 0.5. 


where S is an arbitrary phase shift. Clearly, the density 
operators obey the symmetry conditions 

_ / piUf^^-^'> if 1 < j < Yi 

(3.7) 

where the unitary operator U = |0)(0|-|-exp^|l)(l| with 
= I characterizes the symmetry in the first group of 
states, and V = |0)(0| -|-exp^|l)(l| with = I refers 
to the second group. In the case (ii) we put V = I. The 
cases (i) and ( ii) belong to the specific kind of partially 
symmetric states introduced in our earlier paper. Ref. 
]2^ . while in the case (iii) the N states are symmetric. 

For later purposes we still calculate the maximum con¬ 
fidence Cj for discriminating an individual state j, using 
Eq. (I2.9|l . We get Cj = C for 1 < j < Ni, and Cj = C 
for Ni < j < N, where 


^ r-s(2r-l) . L _ (1 -p^)r(l - r) 

2r(l — r) y [r —s(2r—1)]^ 

(3.8) 

and where C" follows from Eq. (13.81) when s,p, and 77 
are replaced by s',p', and 77 ', respectively. In the special 
case where N 2 = 0 , meaning that 77 = 1/Y and r = 
s, the expression for C is in agreement with our earlier 
result [32l | for the maximum-confidence discrimination of 
symmetric mixed qubit states. 


B. Derivation of the optimal measurement 

In order to solve our optimization problem we apply 
the method outlined in Sec. II. Due to the partial sym¬ 
metry of the states, the treatment can be considerably 
simplified. In fact, assuming that at least from one of the 
two groups, say the first, two or more states are guessed 
to occur, we get for these states from Eq. (12.301) the 
conditions (zqo — ps)[zii — 77(1 — s)] = \zio — pp^iQ P with 
Pio — P'\/^(l — h)e"^^. Since these conditions can only be 
simultaneously satisfied for two or more different phases 





















(3.16) 


(pj if zio = 0, we have to search for an operator Z where 


where the constants /o and /i read 


Z = zoo|0)(0|+zii|l)(l|, that is [Z,p] = 0. (3.9) 

We note that the requirement [Z, p] = 0 was derived al¬ 
ready in our earlier paper using the fact that there 
always exists an optimal measurement where the detec¬ 
tion operators IIj obey the same symmetry as the density 
operators pj of the partially symmetric states. 

As mentioned in the beginning of Sec. II B, it is 
sufficient to perform the derivation for the case where 
Z ^ ap and Z ^ rjjPj {j = 1,..., N). In the first step 
we make use of Eq. (12.111) . Since zio = 0, the condition 
det{Z—ap) = 0 is equivalent to (zoo — ar) [zn —a(l —r)] = 
0. Taking the positivity constraint Z — ap > 0 and the 
relation Tr(pno) = Q into account, we find that the op¬ 
timality condition in Eq. (12.41) is satisfied if 

■gQQ ^ Zll 
r 1 —r 

■SQO Zll 

r 1—r ’ 

where the expression for a is in accordance with Eq. 
(12.281) . Note that if both eigenvalues ot Z — ap 

vanish which means that Z = ap and which corresponds 
to the case Q > Qu, yielding Eq. ()2.10l) . Due to Eq. (12.61) 
the maximum probability of correct results for Z ^ ap, 
that is for Q < takes the form 


a = mm 


^00 

5 

r 


^11 
1 — r 


Q 


no = ■ 




if 

if 


/o = 1, /i = 1 - ^ if T , 

/i = l, /o = l-T§y if T>&- 

Since zio = 0, the non-diagonal elements of Eq. ()2.25l) 
yield the condition 


VP 


TvZ — n ^ 




TrZ-ry' ^ 


N 


(3.17) 

Due to the symmetry properties of the partially symmet¬ 
ric states, Eq. (13.171) is certainly fulfilled if 


ttj = ^ for 1 < j < ATi, aj = ^ for Ni <j < N, 

(3.18) 

that is if in the optimal measurement the detection oper¬ 
ators for the individual states obey the same symmetry 
as their density operators, as can be seen with the help 
of Eqs. (12.241) and (12.231) . However, other choices of the 
coefficients aj and therefore of the detection operators 
are also possible. Taking into account that (pj = 2Tri^^ 
for 1 < j < A^i, see Eq. (Irel) . we find for instance that 
= 0 if for even numbers A^i 

«! = awi = ^, Of, = 0 else (l<j<A^i) (3.19) 

2 2 


pmax\ ^ f^ 00 (l - ^) + 2:11 if ^ 

" '0 1 ^ 00 + 211(1-1^) ifT>f^. 

(3.11) 

In the second step we apply Eq. (I2.13|) and the com¬ 
pleteness relation, represented by Eq. (12.251) . together 
with the positivity constraints given by Eq. (12.291) . Us¬ 
ing Eq. (12.301) we arrive at the conditions 


(zoo - vs) [zii - ??(1 - s)] = rfp^ 6(1- 6) if Ai > 0, 
(zoo-?7's')[.^ii-’7'(1-s')] = ?y'V^c(l-c) if A 2 > 0, 

(3.12) 

where we introduced 


7Vi N 

Ai aj, A 2 = aj with aj > 0 (j = 1,..., N). 

j=l j=Ni + l 

(3.13) 

Because of Eq. (12.211) the condition Ai > 0 is equivalent 
to requiring that at least one state from the first group is 
guessed, and A 2 > 0 means that at least one state from 
the second group is inferred to occur. Next we make use 
of Eqs. (12.251) and (12.231) . Because of the explicit form 
of the operator Hq, given by Eq. (I3.10L the diagonal 
matrix elements of Eq. (12.251) lead to the conditions 


Ai 


^^00 - ys 
TtZ — rj 


-A. 


^00 ■ 


TrZ — 77' 


V's' _ „ 

/ JO: 


•1- rri rz ' ^ rr' ry / ./ J- 3 

IrZ — 7] IrZ — Tf 


(3.14) 

(3.15) 


and for odd numbers A^i 


while all other coefficients aj (l<j<A^i) vanish. Sim¬ 
ilarly, various solutions with ^ exist 

for the coefficients aj that belong to the states in the sec¬ 
ond group and depend on A 2 . Moreover, if Ai, A 2 > 0 
Eq. (13.171) may be also solved in a way where the terms 
referring to the two groups of states do not vanish sepa¬ 
rately. 

In order to find an optimal measurement we have to 
determine the values of zqo, ^ii, Ai and A 2 that satisfy 
Eqs. (13.121) - (13.161) with Ai > 0 and A 2 > 0, where 
according to Eq. (1^ the positivity constraints 


Z — rjpj >0 if 1 < J < , Z — p'Pj >0 if < J < 

(3.21) 

have to be fulfilled. Eor Ai, A 2 > 0, where both lines of 
Eq. (13.121) apply, the positivity constraints are satisfied 
provided that 


-200 -vs>0, Zoo - v's' > 0, (3.22) 


while for Ai > 0 and A 2 = 0 the additional condition 

(zoo - v's') [zii - v'O - s')] > v'^p'‘^c{l - c) (3.23) 

has to be taken into account. A similar condition arises 
when A 2 > 0 and Ai = 0. Since in general the resulting 


TrZ — p 
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solutions are rather involved, we treat the general case 
only in implicit terms and provide explicit derivations of 
special solutions in the Appendix. Two different cases 
have to be considered: 

(i) Guessing states from both groups is optimal. For 
Ai,A 2 > 0 Eq. (|3.12|1 represents a system of two cou¬ 
pled equations from which we obtain expressions for zqo 
and zii after solving a quadratic equation. When these 
expressions are inserted into Eqs. (13.141) and (13.151) . the 
resulting linear system of equations yields the values of 
Ai and A 2 , which depend on Q due to Eq. (13.161) . Pro¬ 
vided that these values are indeed positive and that Eq. 
(13.221) is satisfied, we have obtained the optimal solution. 
If this is not the case, a measurement where states from 
both groups are guessed cannot be optimal. 

(a) Guessing states from only one group is optimal. To 
be specific, let us assume that only the states from the 
first group are guessed, which means that Ai > 0 and 
A 2 = 0. From Eqs. (13.141) and (13.151) with A 2 = 0 we 
obtain the two equations 

Ai = fo+fi, fi{zoo-Vs) = fi [zii - 77(1 - s)] • (3.24) 

Using in addition the first line of Eq. (13.121) and tak¬ 
ing Eq. (13.161) into account, we arrive at three equations 
for determining zqq, zh and Ai in dependence of Q. Pro¬ 
vided that indeed Ai > 0 and that Eqs. (|3.22p and (13.231) 
are satisfied, the optimal solution has been determined. 
For the case where only the states from the second group 
are guessed we can proceed in an analogous way. 


C. Equiprobable partially symmetric states with 
equal purity 

In the next two subsections we present the complete 
solutions for two simplified but non-trivial discrimina¬ 
tion problems for partially symmetric states. In our first 
problem we suppose that the purity of the states in the 
two groups is the same, p = p', and that the states occur 
with the same prior probability, p = p' = ^. We denote 
the eigenstates of p in such a way that r, given by Eq. 
(1531) . is the largest eigenvalue, 

^ ^ - I- 

To be specific, we suppose that c> b which implies that 
c > 5 if r > i. With the help of Eq. (13.81) this yields the 
relation C > C for the maximum achievable confidences 
for discriminating the states in the two groups, where the 
equality sign holds if r = ^. As derived in the Appendix, 
the maximum probability of correct results with fixed Q 
is then given by the solution 

(PiiQ) if 0 <Q<Q,, 

J Qcr<Q< Qu (3.26) 

[c(l-Q) if Q„<Q< 1 , 

where Qcr = T’qrx Pi{Q) = ^ (l - ^) An agree¬ 
ment with Eq. (12.381) . while and Pii{Q) are defined 



FIG. 2: Relative probability of correct results versus 

the fixed probability Q of inconclusive results in an optimal 
measurement for discriminating Ai= 10 equiprobable partially 
symmetric pure states (p =1, b = 0.4, c = 0.8) for different 
values of Ni and N 2 . 


by Eqs. (IA.5I) and (IA.6I1 in the Appendix, respectively. 
Three different regions of Q have to be distinguished: 

For 0 < Q < Qcr, corresponding to the full lines in Fig. 
2, states from both groups are guessed in the optimal 
measurement. Clearly, this only applies if Qcr > 0, that 
is if 6 < Pf^°'^\Q is then determined by Pi{Q), in 

agreement with the general result derived in Eq. (12.381) . 
In this region the optimum detection operators are Hq = 
p|0)(0| and 11^ = Oj || for 1 < j < A^, where the 
states \ifj) are given by Eq. (13.21) . The values of the 
constants aj can be determined by applying the method 
described in Sec. Ill B, using the explicit expressions for 
Ai and A 2 given in the Appendix. 

In the region where Qcr < Q < Qu, corresponding to 
the dashed lines in Fig. 2, only the states of the first 
group are guessed in the optimal measurement. The op¬ 
timal detection operators follow from the expression for 
Z, see Eq. (lA.ll) . and from Eqs. (j2.23l) and (j2.24l) . The 
constants can be obtained as described Sec. Ill B, 
with the help of the value of Ai given by Eq. (IA.4I) . If 
b> \ and therefore Qcr < 0 the second line of Eq. p.26l) 
holds true in the whole region 0 < Q < Q^. Since c> b, 
the Bloch vectors of the states are then confined to the 
upper hemisphere of the Bloch sphere. 

The region where Q > Qu corresponds to the limiting 
case of large Q described in Sec. II A. In this region the 
ratio P™°‘^\q/{1 — Q), does not increase anymore with 
growing Q but stays equal to C, see the dotted lines in 
Fig. 2. The squares in Fig. 2 indicate the points where 
Q = Qu for different numbers of A^i and N 2 . 

Two special cases are worth mentioning. For Q = 0, 
that is for minimum-error discrimination, we obtain from 
Eq. (I53HD 


-pmax I 

c I Q^o 


' 1±£ 

N 

l+2py/b{l-b) 

N 


if c > i, b < \ 
if c> b> 


(3.27) 


When the first line applies, states from both groups are 
guessed in the optimal measurement, while otherwise 
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only states from the first group are guessed to occur. In¬ 
terestingly, the solution only depends on the total num¬ 
ber N = Ni + N 2 oi the states and is independent of 
their distribution over the two groups. 

The second special case refers to iV 2 = 0, that is to the 
discrimination of = N equiprobable symmetric mixed 
qubit states. Eq. (13.251) then reduces to r = s > | and 
requires that b > ^. This means that the first line of Eq. 
(13.261) does not apply, and that Pii{Q) is determined by 
the first line of Eq. (IA. 6 I) . This solution coincides with 
our earlier result |24| that was derived for symmetric de¬ 
tection operators. In contrast to this, the present deriva¬ 
tion does not impose any restriction on the choice of the 
detection operators. In particular, it shows that for N 
symmetric mixed qubit states an optimal discrimination 
with fixed Q can be always accomplished when not more 
than three (for N odd) or two (for N even) states are 
guessed to occur, as follows from Eqs. (13.191) and (13.201) . 
For (5 = 0, that is for minimum-error discrimination, the 
optimum measurement therefore can be always realized 
by a simple projection measurement if N is even. 



FIG. 3: Relative probability of correct results \-q'^ versus 
the fixed probability Q of inconclusive results in an optimal 
measurement for discriminating the three mirror-symmetric 
pure states given by Eq. (13.281) with b = 0.4 for different 
values of the prior probability 77 . 


hand, for C < C we obtain 


D. Partially symmetric pure states with different 
prior probabilities 


-pmax I 

c \q 


PiiiQ) if 0 <Q<Q',r 

P'i{Q) if Q'^^<Q<l-r (3.30) 

C'(l-Q) if l-r<Q<l 


Now we assume that the states are pure, p = p' = 1 , 
and that the respective prior probabilities rj and r]' in the 
two groups of states can be different, where A^i77-|-iV2?7' = 
1 . In order to obtain the complete solution for arbitrary 
values of rj we have to consider both the cases where the 
relations C > C and C < C hold true between the 
maximum confidences for the states in the two groups, 
see Eqs. (IA. 7 I) and (IA.8I) in the Appendix. 

We present explicit results for the simplest case, where 
A^i = 2, A^2 = 1 and c = 1, that is where the states are 
given by 

1 ^ 1 / 2 ) =^|0)±yr^|l), |V'3) = |0) (3.28) 

and occur with the prior probabilities 77 for \'tpi) and \ip2), 
and 77' = 1 — 277 for Itps), respectively. These states cor¬ 
respond to the three mirror-symmetric pure states the 
minimum-error discrimination of which has been previ¬ 
ously investigated Q. The condition C > C holds true 
provided that 77 > = 770, where for 77 = 770 we get 

C = C = 2 / 3 . As shown in the Appendix, for C > C 
the maximum probability of correct results reads 

(Pl{Q) if 0 <Q<Qcr 
pmax I I p^^(g) Qar<Q< Qu ( 3 . 29 ) 

[C(l-g) if Qu<Q<l, 

where Qu is determined by Eqs. (IA. 5 I) and (IA. 2 I) with 
p = 1 , and where Qcr, PiiQ), and Pii{Q) are given by 
Eqs. (IA. 9 I) - (lA.llI) with r = 1 — 277(1 — b). On the other 


where Pii{Q), and P'liQ) are determined by Eqs. 

(ICTI) - (TOl . 

In the regions of Q where the solution is given by 
Pii[Q)i corresponding to the dashed lines in Fig. 3, only 
the states It/i) and 17 / 2 ) are guessed to occur in the opti¬ 
mal measurement. On the other hand, all three states are 
guessed if 0 < Q < Qcr for C > C", and if0<g<l — r 
for C < C, which corresponds to the full lines in Fig. 3. 
For b = 0.4 we find that C < C" if 77 < 770 ~ 0.28. As 
outlined in the Appendix, for 5 > 0.1 the first line of Eq. 
(13.301) does not apply, and the second line is valid in the 
whole range 0 < Q < 1 — r since < 0. The dotted 
lines in Fig. 3 correspond to the limiting case of large Q, 
and the squares indicate the points where this limiting 
case is reached. 

For minimum-error discrimination, where Q = 0, the 
maximum probability of correct results does not depend 
on the relation between C and C. Both Eq. (13.291) and 
()3.30l) yield 


-pmax I 

c Iq^o 


(1 - 277 ) 


l-rj{l+2b) 

1 - 77 ( 2 - 1 - 6 ) 


(i + 2v'6(T^) 


if ?? < Vcr 
if 77 > Per, 


(3.31) 

which coincides with the result obtained already in Ref. 
0. When 77 < Per all three states are guessed in the 
measurement performing minimum-error discrimination, 
while otherwise only the states [t/i) and I 7 / 2 ) are guessed 
to occur. 
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IV. DISCUSSION AND CONCLUSIONS 


Appendix: Analytical solution for partially 
symmetric qubit states 


Before concluding the paper, we briefly discuss the re¬ 
lation of our method to previous investigations of the 
minimum-error discrimination of arbitrary qubit states, 
where Q = 0. From Eq. (I2.23P we obtain the representa¬ 
tion 

^ = TrZ - r]j (4.1) 

(j = 1,... .N), where due to Eq. (I2.25P for minimum- 
error discrimination the condition 

has to be satisfied with non-negative values of Uj. Upon 
eliminating the operator Z, we obtain from the first 
equality in Eq. for any pair of states the equation 

= VjPj - VkPk (4.2) 

{k,j = 1,... TV). Eg. (14.21) has been recently derived in 
an alternative way uEiiir and has been applied to study 
the minimum-error discrimination of qubit states using a 
geometric formulation (T5l - [l8l| . In contrast to this, in our 
method, which refers to the general case Q > 0 , the op¬ 
erator Z is not eliminated. Rather, our approach essen¬ 
tially rests on determining Z and is therefore for <3 = 0 
related to the treatments of minimum-error discrimina¬ 
tion in Refs. [I|,[l3 and (l^ . 

In this paper we investigated the discrimination of 
N mixed quantum states by an optimal measurement 
that yields the maximum probability of correct results, 
while the probability of inconclusive results is 
fixed at a given value Q > 0. For the discrimination of 
qudit states in a d-dimensional Hilbert space, we dis¬ 
cussed the general properties of the optimal measure¬ 
ment. Moreover, we derived the analytical solution for 
optimally discriminating with fixed Q between a uni¬ 
formly mixed and a pure qudit state. In the main part 
of the paper we specialized on the optimal discrimina¬ 
tion of qubit states in a two-dimensional Hilbert space 
and developed a general method to obtain the solution. 
We studied the special case where the prior probabili¬ 
ties of the qubit states are equal, and we also treated 
the discrimination between four or less arbitrary qubit 
states with fixed Q. As an illustrative application of our 
method, we derived explicit analytical results for discrim¬ 
inating qubit states which posses a partial symmetry. 

We emphasize that apart from determining 
our method also allows to consider the various possible 
realizations of the optimal measurement for a given dis¬ 
crimination problem. In particular, we found that for 
discriminating N symmetric qubit states the maximum 
probability of correct results with fixed Q can be for in¬ 
stance also achieved by a measurement where only three 
of the states are guessed to occur when N is odd, and 
only two of the states when N is even, instead of guess¬ 
ing all N states. 

Note added: After submitting this work a related pa¬ 
per appeared. 


In this Appendix we provide the detailed derivations 
for the results presented in Sec. HI. We start by treat¬ 
ing the case where only states from the first group are 
guessed, that is A 2 = 0. Using Eq. (13.241) and the first 
line of Eq. (13.121) , we obtain 


— = — = l-s+py'Fbil-b) (A.l) 

77 V -T rj 

with F = / 1//0 and s = pb + 4(1 — p). From Eq. (lA.ll) 
it follows that the condition — < 7 ^ is equivalent to 

211 — 1—r ^ 

F > Fu, where 


Fu = 


(r — s )2 1 —r 

^ ^ -b- 


4rV6(l - b) 


2 rpy^b{l — b) 


with Fu = for p = 1. Making use of Eq. (13.161) 

we therefore arrive at 


(A.2) 


F = ^ = 


l-^>Fu 
-1 


if 


^00 ^ r 
zii ^ 1-r 


/O iff^>Tky, 

and due to Eq. (13.241) we obtain the explicit result 


(A.3) 


Ai = fo + fi = 


2 - S for Fu < 1 
2 - ^ for > 1. 


(A.4) 


In the upper line we took into account that 

corresponds to Fu < F = 1 — ^ which implies that < 
1, and we used a similar relation for the lower line. Since 
Q > 0, Eq. (IA.3I) can only be fulfilled and hence Eq. 
(lA.ll) can only determine the optimal solution if 

< 1 

> U 
(A.5) 

where Q = Qu corresponds to ^ From Eqs. 

(lA.ll) and (j3.11|) we obtain the maximum probability of 
correct results = Pii{Q) with 

Pii _ jl-^Q + 2py'b{l-b)^l -^ iov Fu<l 

P ~ + 2pv'6(T^^l - ^ tor Fu>l. 

(A.6) 

Since the expressions in the upper and lower lines of Eqs. 
(IA.3I) - (IA.6I) are identical for = 1 and Q = Qu = Q, 
we can replace the conditions < 1 by < 1, and 
similarly E„ > 1 by E„ > 1, if we extend the restriction 
Q < Qu to Q < Qu- Eq. (IA.6I) describes the opti¬ 
mal solution provided that zqo and Zu, determined by 
Eq. (lA.ll) , satisfy the positivity constraints given by Eq. 
(1^ . 

Analogous results can be obtained for the case where 
only states from the second group are guessed to occur. 


Q F Qu with Qu — 


r(l - Fu) for Fu 

(1 - r) (1 - Fu~^) for Fu 
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that is where Ai = Q. We still need to study the case 
where states from both groups are guessed in the optimal 
measurement, that is where > 0 and A 2 > 0. We shall 
do this in the following, where we derive the complete 
solutions for the problems discussed in Secs. Ill C and 
III D. 


Equiprobable states with equal purity. In accordance 
with Eq. (13.251) we assume that r > ^ and c > b, which 
for p = p' = 1/N and p = p' corresponds to C > C. 
Supposing that states from both groups are guessed, that 
is Ai,A 2 > 0, we obtain from Eq. (13.121) the solution 
Zoo =^11 = which clearly satisfies the positivity 
constraints given by Eq. (13.211) . Taking into account that 
= 1 < Eqs. (13.141) - (13.161) yield the constants 

Ai = and A 2 = ^ ■ Since c > 5 , 

cf. Eq. (13.251) . Ai cannot be negative. On the other 
hand, the condition ^2 > 0 requires that Q does not 
exceed the critical value Qcr = 1 " ■ With the help of 

Eq. (13.111) we thus arrive at the first line of Eq. (13.261) . 
The second line of Eq. (13.261) refers to the case where the 
solution determined by Eqs. (lA.lj) and (jA. 6 l) is optimal, 
as will be shown below by verifying that Eq. (13.211) is 
satisfied. The third line corresponds to Eq. (12.101) . With 
the help of Eq. (IA.2I) we find after a little algebra that 
Fu < if ^ and c> b. Hence for 6 < i it follows 
that < 1 , which means that for Qcr > 0 always the 
first line of Eq. (IA. 6 I) applies. 


It remains to be shown that for Qcr < Q < Qu the 
positivity constraints given by Eq. p.2II) are fulfilled 
when Zoo and zn are determined by Eq. (lA.ll) . Erom 
Eqs. (13.221) and (13.231) with ry = 77 ' and p = p' we find 
after minor algebra that Eq. (13.211) is satisfied if E < , 

which because of Eq. (IA.3I) yields the two conditions 
E = 1 - S ^ if E„ < 1 and E = (I-^)-i < ^ 
if Au > 1 . The first condition requires that Q > Qcr- 
The second condition is fulfilled for Q < Qu, as becomes 
obvious from the second line of Eq. (lA.Sp and from the 
validitiy of the relation E^ < Hence Eq. (13.211) is 
indeed satisfied and we have derived Eq. (13.261) . 


Pure states with different prior probabilities. Eor p = 
p' = I we obtain with the help of Eq. (13.81) the relation 


Q _(j' ^ r(ry - 7?') + (2r - l)(7?'c-?75) ^ dp _ ^ 
r(l-r) 1-r r’ 

(A.7) 

where do = and di = 77 'c — pb, while 

r = Nipb + N 2 ri'c with A^i?7 + = 1- Supposing that 

states from both groups are guessed, we get from Eq. 
(13.121) the solutions zpo = and zn = pp 'which 

have to positive when Eq. (|3.22p holds. To be specific, 
we again assume that c > b. The condition C > C 
then implies that ^ and a corresponding 

relation is valid when C < C. Erom Eq. (|3.1ip we obtain 


the solution 


“ + forC<C', 

(A.8) 

which holds true for certain regions of Q where the pos¬ 
itivity constraint given by Eq. (13.211) is satisfied and 
where Eqs. (|3.14p - (j3.16p . resulting from the complete¬ 
ness relation, can be fulfilled with positive values of Ai 
and A 2 . Outside these regions only states from one of 
the groups will be guessed in the optimal measurement. 

Now we specialize on the discrimination of three 
mirror-symmetric pure states, given by Eq. (13.281) . where 
77' = 1 — 277 and r = 2rib + 77 ' = 1 — 277(1 — b). 
Eq. dSH) yields the respective maximum confidences 
C = V ^'ViiSr)''' for I'^i) and \'tjj2), and C = for 

the state I 7 / 13 ). Provided that all three states are guessed, 
that is Ai, A 2 > 0, we obtain from Eq. (I3.12p the solution 

Zoo = i and zii = 

For C > C, that is for 77 > 770 = it follows that 

the relation ^ < -A— holds true when all three states 
^11 

are guessed. Eqs. (13.141) - (13.161) then yield the solutions 
Ai = and A 2 = ^(Qcr — Q)- Here we introduced 

a critical value Qcr, given by 


Qcr ifbQ - b) 

r ~ [ 1 -, 7(2 + 6 )] 2 ’ 


where Qcr > 0 if 77 < pcr 
(A.9) 


with Per = 


-1 


2 -I- 5 -I- \/b(l — b) . While Ai is always 


positive, the condition A 2 > 0 requires that Q < Qcr- 
Due to Eq. (I3AT]) we find that E™“"=|q = E/(Q) for 
0 < Q < Qcr, where 


Pi{Q) 


(1 - 277 ) 


l-77(l-b25) 

1 - 77(2 -I- b) 



(A.IO) 


Clearly, this result only applies when Qcr > 0, or 77 < 
Per, respectively, which implies that 77(2 -|- 6 ) < 1 and 
that Eq. (13.211) is therefore satisfied. As will be shown 
below, for Qcr < Q < Qu a measurement is optimal 
where A 2 = 0, that is where Eq. (lA.ll) determines the 
solution. Extending Eq. (IA. 6 I) to the case E„ = 1, we 
obtain E™““|q = Ph{Q) for Qcr <Q< Qu, where 


E// _ fl- \Q + 2^b{l-b)sJl- f if 77 < 77cr 

^ + 2 ,/b{r^^l - Sp iiv>Vcr- 

(A.ll) 

Hence we have obtained the first two lines of Eq. (13.291) , 
and the third line follows again from Eq. (12.101) . In Eq. 
(lA.IIl) we took into account that with r = 1—277(1—6) the 
condition E„ = < 1 is equivalent to the condition 

77 < Per- We note that for 77 > 770 the condition 77 < per, 
or Qcr > 0 , respectively, can be only fulfilled if po < Per, 
which requires that 6 > 0.1. For 6 < 0.1 we therefore get 
77 > Per, or Qcr < 0 , respectively, which means that the 
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solution is given by the lower line of Eq. (lA.llI) in the 
whole range 0 < Q < 

Next we treat the case where C < C", or 77 < rjo, 
respectively, which means that if all three 


states are guessed. From Eqs. (13.141) - (13.161) we obtain 
Ai = [I - and A 2 = ^ + jg 

1 V \—rrJzr\Q — r)h ^ r 1—r r 


useful to introduce Q' with =-that is 


Q'cr ^ [l-?7(2 + b)]^ 

1 — r 77 ^ 6(1 — b) ’ 


where >0 if 77 > ijcr- 


(A.12) 

Provided that Qcr < Q < 1 ~ the conditions Ai > 0 


and A 2 > 0 hold true. Using Eq. (j3.11|) we therefore get 
P^ax\Q ^ Q',, < Q < 1 - r, where 


P'liQ) 


1 - 277 
1 - 77(2 + b) 


1 - 77(1 + 26) - 77(1 - 6 ) ^ 

1 — r 


(A.13) 

Thus we have obtained the second line of Eq. (I3.30|) . For 
Q = 1 — r, where Ai = 0, only the state I 7 / 13 ) is guessed. 
From Eq. (jA.13ll it follows that Pj{Q) = C"(l — Q) when 
Q = 1—r. This means that in Eq. (I2.10|) corresponds 
to 1 — r, and we arrive at the third line of Eq. (13.301) . 
On the other hand, for Q = we get A 2 = 0. As 
will be shown below, when Q < Qcr ^ measurement is 
optimal where A 2 = 0 and where the solution is therefore 
determined by Pii{Q), given by Eq. (IA.11|) . This yields 
the first line of Eq. (13.301) . For 77 < 770 the condition 


77 > rjcr, or > 0, respectively, can be only fulfilled 
if rjcr < 770j which requires that 6 < 0.1. For b > 0.1 we 
therefore get < 0, which means that the solution is 
given by Eq. (IA.13I) in the whole range 0 < Q < 1 — r. 

Let us hnally consider the positivity constraints given 
by Eq. (13.211) for the case where the solution is described 
by P//(Q), that is where zqo and zu are determined by 
Eq. (lA.ip . Making use of Eqs. (13.221) and (j3.23l) with p = 
1 and c = 1 we find after minor algebra that Eq. (13.211) 

is satisfied for F < Taking the definition of 

Qcr into account, we therefore obtain from Eq. (|A.3p the 
two conditions F=l-^<1- ^ if < 1 and F = 
( 1 -T^)"^ < 1 - % if k > 1 . For C > C', or 77 > 770, 
respectively, the first condition requires that Q > Qcr, 
while the second condition is always fulfilled for Q < Qu, 
as follows from the second line of Eq. (IA.3I) and from 
the relation Fu < 1 — which holds for 77 > 779. For 
C < C the second condition requires that Q < Qcr since 
1 — which means that it only applies 

if > 0 , or Qcr < 0 , respectively, where the first 
condition is always satisfied. Hence Eq. (13.211) indeed 
restricts the range of validity of Eq. (|A.1|) to the regions 
0 < Q < Q'cr if U < C" and Qcr < Q < Q« if U > C'. 
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